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What is claimed is: 

1. A method for bracking multiple objects in a video sequence comprising: 

selecting an\nitial configuration comprising a plurality of objects; 
5 predicting a current configuration; and 

computing a likelihood for the current configuration. 

\ 

2. The method of claim l\wherein said predicting step comprises 
performing an object level prediction. 

10 \ 

3. The method of claim 1 wherein said predicting step comprises performing 
a configuration level prediction. 

4. The method of claim 3 wherein said configuration level prediction 
15 handles object addition and deletion from a current configuration. 

5. The method of claim 1 wherein the predicting step comprises: 

determining a percentage of the objects that are covered by the 
current configuration; \^ 
20 determining a number of current configurations that correspond to 

the objects; and \ 

maximizing said percentage and minimizing said number to identify 
an optimal current configuration. 

25 6. The method of claim 5 wherein said percentage determining step 
comprises solving: 
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7. The method of claim 5 wherein said percentage determining step 
30 comprises solving: 
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8. The method of claim 1 wherein multiple objects in a video sequence are 
represented by said configuration comprising a plurality of modeled objects. 

5 \ 

9. A method of producing probability\distributions of states for multiple 
objects in a video sequence comprising> 

performing hierarchical samplingKof at least one frame of video in 
said video sequence, wherein said sampling is performed in an object 
10 configuration and individual object states;Wid 

repeating said sampling for each frame of video in said video 
sequence to track objects within the video sequence. 

10. The method of claim 1 wherein said object configuration represents a 
15 plurality of objects within a scene. 



20 



11. A computer readable medium containing a program that, when 
executed by a processor, causes an image processing system to perform a 
method comprising: \ 

selecting an initial configuration comprising a plurality of objects; 
predicting a current configuration; and 
computing a likelihood for the current configuration^ 



12. The method of claim 11 wherein said predicting step comprises 
25 performing an object level prediction. 

13. The method of claim 11 wherein said predicting step comprises 
performing a configuration level prediction. 



30 14. The method of claim 13 wherein said configuration level prediction 
handles object addition and deletion from a current configuration. 
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15. The method of claim 11 wherein the predicting step comprises: 

determining a percentage of the objects that are covered by the 
current configuration; 

determining a number of current configurations that correspond to 
the objects; \ 

maximizing said percentage and minimizing said number to identify 
an optimal current configuration. 

\ 

16. The method of claimvll wherein said percentage determining step 
comprises solving: \ 



17. The method of claim 15 wherein said percentage determining step 
comprises solving: \ 



18. The method of claim 11 wherein multiple objects in a video sequence are 
represented by said configuration comprising a plurality of modeled objects. 
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